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ABSTRACT 



An interactive information distribution system includes ser- 
vice provider equipment for generating an information 
stream that is coupled to an information channel and trans- 
mitted to subscriber equipment. The service provider also 
generates a command signal that is coupled to a command 
channel and transmitted to the subscriber equipment. The 
service provider also receives information manipulation 
requests from the subscriber via a back channel. A commu- 
nication network supporting the information channel, com- 
mand channel and back channel is coupled between the 
service provider equipment and the subscriber equipment. 

7 Claims^ 5 Drawing Sheets 
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SYSTEM FOR INTERACITVELY real-time interaction (with relatively short latency) between 

DISTRIBUTING INFORMATION SERVICES the subscriber and the service provider at any time during the 

presentation of requested information. 

This application claims benefit of U.S. provisional patent 

application 60/034,489, filed Jan. 13, 1997, the disclosure of 5 SUMMARY OF THE INVENTION 

which is herein incorporated by reference. -j^e disadvantages heretofore associated with the prior art 

BACKGROUND OF THE INVENTION overcome by ^e present invention. The present inven- 

tion is a system for interactively distnbuting information 

1. Field of the Invention services. The system contains an information server, a video 
The present invention relates to a system for delivering session manager, a bi-directional cable transport network, 

interactive information services, such as video, audio, and subscriber equipment (e.g., a set top terminal, an input 

library, interactive games, and the like to one or more device, and a display device). 

subscribers. More particularly, the invention relates to a The system uses three independent communications chan- 
system for establishing a multi-channel communicative con- nels to facilitate distribution and interactive control of the 
nection between a subscriber's set top terminal and a service information distribution process. Specifically, an infonna- 
provider and then managing the communications necessary tion channel propagates program information and a corn- 
to deliver interactive information services to the subscriber mand channel propagates control information from the ser- 
(s)- vice provide to the subscriber equipment, and a back channel 

2. Description of the Background Art propagates command and control information from the 
Recent advances in digital signal processing techniques subscriber equipment to the service provider. The informa- 

and, in particular, advancements in digital compression lion channel may also be utilized to transport control infor- 
techniques, have led to a plethora of proposals for providing mation to the subscriber equipment. Consequently, the ser- 
new digital services to a subscriber's home via existing vice provider sends through the command and/or 
telephone and coaxial cable networks. For example, it has information channels selection menus to the subscriber 
been proposed to provide hundreds of cable television equipment such that a subscriber can select a particular 
channels to subscribers by compressing digital video, trans- program. The program selection request is propagated 
mitting the compressed digital video over conventional through the back channel to the service provider. The service 
coaxial cable television cables, and then decompressing the provider then sends the program through the information 
video at the subscriber's set top terminal. Another proposed channel for display on the subscriber equipment. The sub- 
application of this technology is a movie-on-demand video scriber can manipulate (e.g., fast-forward, pause, rewind, 
system in which a subscriber communicates directly with a perform context based branching and the like) the presen- 
video service provider via telephone lines to request a tation via commands sent from the subscriber equipment to 
particular video program from a video library and the the service provider. 

requested video program is routed to the subscriber's home 35 More specifically, the server provides a video session 

via telephone lines or via the coaxial television cables for manager with a plurality of program streams that generally 

immediate viewing. comply with the MPEG-2 transport protocol. The program 

However, these present movie -on-demand video systems streams are generated using a conmion, high accuracy clock 

are not truly interactive systems wherein a subscriber can signal (synchronization clock) such that the data in the 

selectively access a large audio, video or data library and 40 plurality of streams is synchronous. The video session 

control the presentation of the selected information on a manager interacts with the server to request particular infor- 

real-time basis, as when a video program is played using a mation program streams in response to subscriber demands, 

video cassette recorder (VCR). Most of the presently avail- Once a subscriber requests use of the service provider 

able systems have a simple control interface that permits navigator to facilitate selection of viewable programming, 

subscribers to merely order information without any further 45 the video session manager opens a "session" for a given 

control of the presentation of the infoncnation. Other, more subscriber and sends requested program streams through the 

sophisticated systems, have a control interface that contains cable transport network to the subscriber's set top terminal 

more complex commands such as start, stop, pause, fast- via the information channel. 

forward and rewind to permit rudimentary control of the To provide real-time interactive control of the information 
presentation of the information. However, these systems use 50 presentation to the subscriber, the subscriber, through their 
conventional signaling and information routing networks input device (remote control), may order, start, stop, fast- 
that are relatively slow to react to the commands, e.g., the forward, rewind, pause and branch from or to any informa- 
latency between the instant an interactive function is tion stream that is resident on the server subsystem. As such, 
requested and when that function takes effect is extremely the system of the present invention provides the customer 
long. Furthermore, the set top terminals used by these 55 with all of the interactive commands that are generally 
systems contain complex and costly electronics to facilitate available on a conventional video cassette recorder, 
processing of the complex commands. Additionally, these Additionally, the user can open multiple sessions such that 
systems use a conventional cable television network multiple information streams may be started and stopped 
architecture, where a central data server transmits data to a and interactively controlled at any time. Such interaction is 
plurality of head end subsystems which in turn propagate go facilitated by the system because the system is synchronized 
various subsets of the data to an individual or a multiplicity from end-to-end. That is, the server provides the synchro - 
of set top terminals. The servers in such systems perform nization clock to which all subsystems of the invention are 
much of the control functions and, as such, the latency synchronized. The system synchronization extends to the 
arising from sending control commands through the head cable transport network and the subscriber's set top termi- 
end to the server is substantial. ^5 nal. 

Therefore, there is a need in the art for a cost effective, In particular, the synchronization clock is used by the 

interactive information distribution system that provides video session manager to modulate all of the data streams 
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such that each transmitted Stream is synchronized with Other programming, audio, video, graphics, and the like. This 

streams. Furthermore, the set top terminals recover timing information is available in an "on demand" basis, 

from the synchronized data bits within the received stream; Furthermore, the system enables subsaibers to control, in 

thus, the set top terminals are also synchronized to the real-time, the presentation of the information, e.g., requested 

synchronization clock. As such, when a subscriber changes 5 stream can be started, stopped, paused, reversed, fast for- 

from one program to another, there is no rcsynchronization warded and branched without substantial latency. The infor- 

delay before the different program is available for display. mation can be supplied to the subscribers through broadcast, 

Consequently, the latency between when a command is where all subscribers receive the same information; 

entered and when it is implemented is relatively short. Thus, pointcast, where each subscriber receives specific informa- 

a subscriber can have multiple sessions open and switch 10 tion that is only addressed to a specific subscriber; or 

from one to another without substantial delay after each narrowcast, where a subset of all the subscribers received 

session change, particular information. 

To reduce the cost associated with transmission and The system as a whole is discussed below in summary 

presentation of each program stream, the system of the fashion. Thereafter, each inventive component subsystem of 

present invention avoids encrypting all of the information 15 the inventive system is individually discussed in detail, 

that is sent to the set top terminals. System security, without yv. System Overview 

encryption, is provided by randomly assigned and altered ^ high-level block diagram of the interactive 

program idcnUficaUon numbers (PID). Specifically, when a information distribution system 100 of the present invention, 

session is started by a subscriber request, the set top termmal ^y^^^^^ ^^^^^ ^ information server 102, at least one 

is assigned a unique session number Additionally, the set 20 ^.^^^ ^^^.^^ ^^^^^^ ^^^^ ^ ^^^^^^^ ^^^^^^ ^^^^ 

top termmal has an assigned identification number (TID). ^^^^ subsystems 116, a cable transport network 110, and a 

This TID is compared to a TID stored in the system such that p^^^^^^y subscriber equipment 124. The subscriber equip- 

the user identification is confirmed. Periodically, the TID ^^^^ includes a set top terminal 118, an input device 

numbers are automatically updated on a random basis to ^ ^^^^^^ ^^^^^ ^20) and a display device 122. 

insure system secunty. information server 102 provides a plurality of pack- 

The requested information is multiplexed onto an infor- g^^^j jata streams, via path 104, and a synchronization 

mation channel, e.g., ten streams of 2.6 Mbit/sec data are ^^^^^ ^-^^^^ ^^^^ ^-^^^ ^^^^.^^ 

earned by a single information channel to a plurality of set managers 106 (only one of which is shown). Alternatively, 

top terminals (a neighborhood). A neighborhood may be tj^e plurality of data streams is multiplexed onto an optical 

serviced by more than one channel to further increase the f^^^. trunk) and each video session manager is connected 

transmission flexibility. For instance, the terminals are to the trunk by a "drop line," The number of video session 

dynamically allocated to the channels such that 10 termmals managers is proportional to the number of subscribers being 

can simultaneously share one channel or three temiinals can serviced by the system, e.g., each video session manager can 

receive 5.2 Mbit/sec data, and so on. Consequently, any generally service up to 2000 subscribers. The server 102 

combination of data rates is permissible and the data rate for provides information (data streams) in response to specific 

a particular subscriber depends upon the requested informa- information requests from the video session manager that 

tion. Some programs, such as basketball games, may require communicated to the server through a communications 

a large transmission bandwidth to avoid compression network. The video session manager performs various sys- 

anomaies. The present mvenUon provides dynamic data rate command and control functions as well as communi- 

flexibility to provide subscribers with the best signal quality ^.^tes the data streams to the cable network. As such, the 

possible. system uses three directional communication channels to 

BRIEF DESCRIPTION OF THE DRAWINGS ""'^ connnunication operations. The video 

session manager may address the streams to be propagated 

The teachings of the present invention can be readily 45 to the subscribers in broadcast, narrowcast, or pointcast 

understood by considering the following detailed descrip- modes. 

tion in conjunction with the accompanying drawings, in Specifically, the video session manager modulates each of 
which: the baseband data streams onto a carrier signal and upcon- 
. FIG. 1 depicts a high-level block diagram of an interactive verts the signal to a transmission frequency that complies 
information distribution system in accordance with the 50 with conventional cable television (CATV) frequency spec- 
present invention; trum. Illustratively, the downstream data modulation is, for 

FIG. 2 depicts block diagram of a video session manager; example, 64-ary quadrature amplitude modulation (QAM) 

PTA.'ij '. a J- r * and the transmission frequency is in the range 50 to 750 

FIG. 3 depicts a flow diagram of a session security ^. jw? jr 

routine- *- ^ MHz. Other modulation types and frequency bands maybe 

* 55 used. This information is coupled to the cable network via 

FIG. 4 depicts a block diagram of the video session p^th 108 and is carried through the cable network on what 

manager computer; and is referred to as the information channel. 

HG. 5 depicts a detailed block diagram of a set top -phe video session manager 106 also transmits control 

terminal. information through a downstream command channel (path 

To facilitate understanding, identical reference numerals 60 107) contained within the cable transport network 110 to the 

have been used, where possible, to designate identical subscriber equipment 124. This command and control infor- 

elements that are common to the figures. mation is transmitted on a carrier in the range 50 to 750 MHz 

r^PTAir pn ncQODiPxrnM ^^^"^ ^ ^ bandwidth, e.g., the command information is 

utiAiLbU Ub^CKirnUN frequency multiplexed with the information channel and 

The invention is a cost effective, interactive infomiation 65 transmitted through the network 110. Furthermore, the sub- 
distribution system that provides an individual or a plurality scriber equipment 124 communicates via a reverse (or back) 
of subscribers with information such as multimedia ' channel to the video session manager 106 through the cable 
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transport network 110 and the reverse channel path 109. Ser. No. 08/738,343 filed Oct. 25, 1996 and incorporated 

There are typically 16 such reverse channels supported by herein by reference. 

each video session manager. Each reverse channel carries, To the subscriber, the default system signal exists from the 

for example, a BPSK modulated signal on a carrier in the set top terminal for processing by an output device such as 
range 5-42 MHz, where the channel capacity is approxi- 5 a television or other equipment depending on the nature of 

mately 64 kbps. Other frequency ranges, modulation types the output signal. On the subscriber's television it may 

or channel capacities may be used. appear as predetermined one channel in the plurality of cable 

In addition to the information that can be interacUvely ^"annels available to the customer. The default signal may 

. 1 , J ^ -J f • *• f be presented as a barker channel which mvites a viewer to 

manipulated the system provides for communicaUon of subscribe to or access the service or, at least, browse through 
conventional cable television signals (analog signals)^ lO ^ ^^^^^^ ^^^^^^^^ information ofiferings. Tlie defaSt 

subscnber equipment. Specifically, a conventional cable ^^^^^^ ^ig^al, if in the form of a barker channel or other 

signal source 126 (e.g, a conventional cable head end) is ^able channel is continuously broadcast to all subscribers 

coupled to one input of a signal summer 128. The other input ^nd potential subscribers. The barker channel maybe analog, 

of summer 128 is coupled to path 108 from the video session digital, or both as set to the set top terminal, 

manager 106. As such, the conventional cable signals propa- 15 interested, the viewer selects entry into the system by 

gate to the subscriber equipment to supplement the interac- manipulating the buttons (or joystick) of the remote control 

tive information provided by the service provider. 120. During the selection process, the viewer (now a poten- 

The cable transport network 110 is typically, but not tial subscriber) is presented with an on-screen browser (a 

exclusively, a conventional bidirectional hybrid fiber-coax graphical interface generally known as a navigator) that aids 

cable network. Depending upon the fiber node size, the the viewer in finding information, the prices of the 

invention requires between two and five available conven- selections, search aides, and the like. The commands used to 

tional cable channels (e.g., 6 MHz bandwidth channels) to navigate throughout the various menus are transmitted from 

effectively provide service to approximately 2000 subscrib- [he set top terminal to the video session manager via the 

ers. In addition to the downstream information channels, the ^^^^ ^^^^'^^l" ^^'^^t.'' responds to ois- 

network must also support the downstream command chan- commands via the downstream command and mfor- 

, J , \f. 1 „ . 1 mation channels. When the subscriber executes the 

nel and the upstream back channel. • * *i. j * • r . 

^ navigator, the video session manager opens a session for that 

The subscriber equipment 124 is coupled to the cable particular subscriber, 

transport network 110 by path 105 (e.g., coaxial cable) and q^cc a program, for example, a movie, is selected for 

contains a set top terminal 118, an input device 120, and a viewing, the video session manager 106 associates the 

display device 122. The set top terminals 118 receive and selected program with the open session for that particular 

demodulate the downstream signals including those propa- subscriber. The subscriber PIN is requested and checked 

gated through both the command channel and the informa- against a PIN database managed by the network manager 

tion channel. The set lop tenninals also optionally demodu- 114, Also, the set top terminal ID (TID) is checked against 
late standard cable television signals received from the 3^ a database of terminal IDs to ensure that the request is being 

network. Thus, a single set top terminal can be used to made from an authorized terminal. Each program that is 

receive all the cable services provided by the network. The available has a set of unique identification numbers or PIDs. 

set top terminals also provide interactive control of the Th^^ ^hen a program is requested, the video session 

information presentation. The presentation is controlled via manager 106 sends the PID to the server 102 along path 103. 

the input device 120, e.g., an infrared (IR), radio frequency As such, the server recalls the program from memory and 

(RF), or some other remote control unit. The information, provides the requested information to the video session 

e.g., audio, video, still photographs, graphics, multimedia manager as a packetized data stream. The data stream 

programs and the like are portrayed on the display device packets are addressed to the appropriate TID and carry the 

122 such as a television, video monitor, stereo system and pjo for the requested program. The video session manager 
^® 1^®- 45 processes the data streams for transmission onto the cable 

The network manager 114 manages the system assets, network and the set top terminal retrieves all the packets 

provides security measures, and ensures synchronization of addressed to its TID. The set top terminal decodes and 

all system components. The network manager communi- decompresses the data for presentation to the subscriber, 

cates with all the system components via a communication At any time during the presentation of the requested 
bus architecture 112. This bus may be implemented using a 50 information, the subscriber may request special functions be 

conventional ETHERNET or a standard communications or, performed. For example, the subscriber can begin another 

standard networking architecture. The network manager 114 session, temporarily stopping the previous session, 

also communicates with the back oflBce subsystems 116 that Additionally, the customer may stop, pause, rewind, or fast 

maintain the subscriber account management software. This forward the information. The subscriber may leave the 
software performs billing and accounting functions to cor- 55 system and return later to watch the prc)gram from the 

relate the subscriber identification numbers with information location where the subscriber interrupted the program. Each 

resources that are requested and the price of that information of these functions is accomplished by manipulating the 

resource. Such back oflSce systems do not form any part of remote control. The set top terminal sends the control 

the present invention; therefore, this system component will information via the back channel to the video session 
not be discussed any further, but is mentioned here for ^0 manager. The video session manager informs the server of 

completeness. the control command for implementation as well as informs 

In operation, each set top terminal is assigned a unique the network manager of the command so that billing can be 

identification code and each subscriber has a defined per- appropriately altered. In this manner, a subscriber is pro- 

sonal identification number (PIN). The PINs may be alio- vided a real-time, fully functional inforaiation-on-demand 
cated by family or by family member, e.g., children can have 65 system. 

different PINs than parents. PIN allocation and management One important feature of the invention that allows for 

is disclosed in commonly assigned U.S. patent application such system flexibility is end-to-end system synchroniza- 
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tion. To facilitate end-to-end synchronization, the server packetizing process converts the time division multiple 

uses a high accuracy (level 1) clock signal as a reference access (TDM A) streams into packet division multiple access 

signal for all server timing. As such, all the data streams are (PDMA) streams. Consequently, the packet duration defines 

synchronized to the reference signal (synchronization clock ^ fundamental unit of time for the system. As such, the start 
signal). Additionally, the reference signal is supplied (path 5 o"" end of each packet provides an accurate timing signal that 

103) along with the data streams to the video session utilized by the set-top terminals for synchronization, 

manager. The video session manager uses a single oscillator C, The Video Session Manager 106 

source that is phase-locked to the reference signal to modu- FIG. 2 depicts a block diagram of the video session 

late all the data streams such that the streams remain manager 106. As mentioned above, the system generally 
synchronized. The streams canry Uming data via synchro- lO ^^es mtJlUple video session managers. Each manager pro- 

nized data transitions to the set top terminals such that each ^^^^s mformation to up to 16 conventional cable transport 

set top terminal is synchronized to a stream then being "^^^^rk nodes ("neighborhood nodes'O having up to 2000 

received. Since all streams are synchronized with one subscribe^ each. Each video session manager d^ 

another, the set-top terminals can seamlessly switch from ^f^^^ streams to the nodes, 
one stream to another without incurring a timing error, i.e., 15 ^ TJe video session manag^ 

resynchronization is not necessary. tor 200, adigi al video mo^^^^^^^ 

^ ^ known as a DVM shelf) that contains a plurality of DVMs 
The following discusses each of the component sub- 203, a command and control module 216, and an output 
system blocks of the system m detail. n^ojule (coax cross connect 214). The video session man- 
B. The Server 102 ager 106 also includes a spare DVM module 204 that 
The ser\'er 102 is typically a parallel processing computer contains a DVM 205 that can be substituted for any one of 
system capable of accepting information requests from the the DVMs 203 using a 1 for n sparing scheme. The stream 
video session manager 106, recalling that information from distributor 200 routes the plurality of data streams from the 
memory and generating a plurality of program streams server to all DVMs 203. Each DVM has two output ports 
containing the information. One such server is the SAR- that service one or two neighborhoods. Furthermore, each of 
NOFF SERVER computer system manufactured by Samoff the output ports may carry either one or two information 
Real Time Corporation of Princeton, N.J. SARNOFF channels. In this manner, the DVM module generates four 
SERVER is a trademark of Sarnoff Real Time Corporation. digitally modulated channels that are independently fre- 
Tlie SARNOFF SERVER computer system has an input quency agile. The output combiner 207 combines the 4 
bandwidth of 5.4 Gbps and, at maximum capacity, can serve channels into two pairs of two channels, 
up to 10.8 Gbps of program material. The program infer- As mentioned with respect to the server description, the 
mation may be stored within the computer system's disk circuit cards of the video session manager 106 may contain 
drive array, an off-line storage system such as an optical disk a packetizer 206 (shown in phantom) such that the server 
library, and/or is available from a real-time program feed provides time division multiple access system streams and 
(digital or analog). the DVM packetizes the infonmation into transport packets 
The server 102 provides a plurality of time division complying with MPEG-2 or some other transport protocol, 
multiplexed data streams, e.g., thirty-two, containing the i.e., a packet division multiple access data stream. However, 
information requested by the video session managers to to efficiently process the information streams, the server 
service requests for a plurality of subscribers. These signals generally provides packetized data before supplying the data 
may comply with the MPEG-2 standard for so-called, streams to the stream distributor 200. As such, the packetizer 
"elementary streams", "system streams" and "transport is not necessarily a portion of the DVMs. 
streams." These data streams are generally formatted into Further, each DVM contains four modulators 208 that 
transport packets which comply with the MPEG-2 transport modulate each transport stream into a 64-ary QAM signal 
protocol or a similar transport protocol. Ihe packetization with block interleaving and forward error correction. The 
and multiplexing process maybe accomplished within the 45 upconverter 210 then upconvcrts the QAM signal to a 
video session manager; however, the packetizing may be particular frequency for transport on the cable network, e.g., 
more efiSciently handled by an output subsystem of the a frequency in the range 200 to 750 MHz is commonly used, 
server or the data can be pre-packetized and stored in the Frequency selection and the modulation process is con- 
data storage devices associated with the server. As such, the trolled by a controller 212 operating under control of the 
server provides requested information in a plurality of 5Q DVM interface 222. 

transport streams having the information requested by many Each of the DVMs (generally there are eight DVMs) 

subscribers packetized and multiplexed into thirty-two inde- modulates four data streams. The output module 214, e.g., a 

pendent streams. Each packet carries a TID of a requesting coax cross connect unit, combines the downstream infor- 

set top terminal and is presented to the video session mation channel with the downstream command information 
manager on a particular output port, e.g., one of the 32 ports. 55 produced by the controller module 216. 

Additionally, the server provides the high accuracy clock The controller module 216 contains a DVM interface 222, 

signal (reference signal) on path 103. a session control manager (SCM) 220, and at least one 

Altematively, the plurality of data streams are multi- control channel modem 218. The control interface 224 has 

plexed onto an optical cable and a "multidrop" technique is a conventional local area network architecture for commu- 
used to distribute the streams to the various video session go nicating between the server and the video session manager, 

managers. Specifically, a plurality of "drop lines" connect The DVM interface 222 has a conventional RS-482 serial 

the video session managers to the optical cable (a trunk) and bus architecture that interconnects controllers 212 for each 

the streams are addressed to the appropriate video session DVM 203 and the session control manager 220. Other 

manager. multipoint bus architectures, such as ETHERNET, may be 

To facilitate timing synchronization, the packets used to 65 substituted for the RS-482. 

propagate the program information to the set-top terminals The control channel modems terminate the upstream and 

have a fixed length (i.e., a fixed duration). In essence, the downstream control signals from/to the set top terminals. A 
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single command and control modem can be used for each Returning to FIG. 2, a bus containing 32 transport streams 

network node or a plurality of nodes, depending upon the (path 104) and a high accuracy clock signal (sync) (path 

communications traSaSc. Within each modem, the upstream 103) is provided from the file server. The synchronization 

demodulator is illustratively a binary phase shift key clock is daisy chained through the DVMs v/ithin a rack. 
(BPSK) demodulator 226, while the downstream modulator 5 Each DVM is configured to extract one of the 32 transport 

is, for example, a quadrature phase shift key (QPSK) modu- streams for modulation. All of the data streams are synchro- 

lator 228. Of course, other modulation formats could be nized to the synchronization clock signal. Furthermore, the 

used. There are typically four upstream demodulators 230 DVM's all operate from a common frequency source that is 

for every downstream modulator 228. phase-locked to the synchronization clock. As such, all 

The session control manager 220 is implemented using a ^0 DVM output streams are synchronized. DVM redundancy is 

commercially available microprocessor and operating sys- performed by configuring the standby DVMs to extract the 

tem. The microprocessor must be fast enough to handle the transport stream that was carried by a parallel active DVM 

control functions in real time. and to modulate at the same frequency. 

In particular, the session control manager (SCM) 220 An SCM communicates with its set top terminals through 

forms an interface to the set top terminals as well as the a plurality of control channel modems (CCM) 218. A 

DVM modules 202 and 204 and the control interface (e.g., neighborhood is generally serviced by one or more CCM; 

VME bus 112 in FIG. 1) 224. The SCM's responsibilities however, broadly speaking a given CCM may service mul- 

include set top terminal sign-on and time out, authentication, tiple neighborhoods and a plurality of neighborhoods may 

configuration, and control protocol termination; alann man- serviced by a given CCM. The set top terminals which are 

agement and frequency assignment; session security; service connected to a given CCM must contend for the upstream 

selection and control; event notification and usage metering; channel that is available for propagating control signals from 

and a subscriber's access to account information. Com- set top terminals to the CCM and SCM. 

mands and requests firm the set top terminals arc processed The CCM modulates transmitted data blocks onto the 

by the SCM and appropriate requests are made to the file downstream command channel and demodulates received 

server to perform certain information navigation and movie- data blocks from the upstream back channel. The upstream 

on-demand functions. bandwidth is roughly 64 kilobytes per second, while the 

Typically, there are nine DVMs (eight active modulators downstream bandwidth is approximately 1 megabit per 

202 and one spare 204) attached to and controlled by a single second. The CCM also provides a robust error detection and 

SCM. Physically, the DVM modules and the SCM are correction process. 

housed in a single rack. Each DVM module is assigned to The CCM is frequency configurable for both upstream 
the SCM by connecting its interface to an SCM's RS-482 and downstream channels. Upon installation of the system, 
controller (DVM interface 222) and entering the DVM the cable transport network is analyzed to locate the least 
RS-482 address in a configuration database of the RS-482 noisy portion of the available spectrum. The set top termi- 
controller. nals are then set to transmit and receive on the selected 
A DVM module configuration contains sixteen neighbor- frequencies having the least noise. The CCMs are configured 
hoods of set top terminals, each DVM services two neigh- to use the frequencies programmatically from the SCM. The 
borhoods using each of the DVM output ports. However, if SCM interfaces to the CCMs through a SCM shelf back- 
one neighborhood is using the movie -on -demand service plane using a shared memory mailbox approach within the 
more than another, DVMs are removed from servicing one VME bus architecture. A simple reliable link protocol is 
neighborhood and added to service the neighborhood with applied in both directions resulting in guaranteed delivery of 
the higher demand, i.e., the DVMs are independently agile. data packages. 

The SCM simply keeps track of a number of "pools" of Since there is only one CCM that transmits per path in the 

DVMs, the output of the DVMs in each pool being com- downstream direction, and the upstream and downstream 

bined and broadcast. As long as the bandwidth is available paths are independent, downstream signal collision cannot 

on the upstream and downstream channels, DVMs may be occur. Therefore, the CCM may transmit whenever it has 

dynamically moved fi-om one pool to another. data to send. Similarly, every set top terminal simply trans- 

The pools arc additionally configured to allow only a mits whenever it has data to send. No carrier sense or 

subset of DVMs to be active simultaneously. The remaining collision detection need be performed. When the CCM 
DVMs are available as standbys and are automatically 50 receives a message, it transmits an acknowledgment to the 

allocated when one of the active DVM's fails or is removed. sending set top terminal. If the transmitting set top terminal 

Additionally, to increase subscriber service capacity, neigh- does not receive an acknowledgment within the time it takes 

borhoods may run without a standby DVM module. the packet to be transmitted, processed and acknowledged, 

As one example of session security provided by the SCM, ^be set top terminal assumes that the message was inter- 
the SCM is capable of periodically changing the frequency 55 rupted and not received. In that case, the set top terminal 

of the DVM's output to make it more diflScult for a non- performs a random backoff and then retransmits the mes- 

subscriber to acquire free service. FIG. 3 depicts a flow sage. A sequence number per set top terminal is employed to 

diagram of this important feature of the invention. The prevent duplicate messages from being passed up to higher 

session security routine 300 begins at step 302 and proceeds layers of the SCM software. Since collision detection is not 
to step 304. The SCM selects, at step 304, an active DVM; 60 performed, there is no relationship between the minimum 

matches, at step 306, its output on a standby DVM (but packet size and the maximum distance between two nodes in 

modulating at a different frequency); programs, at step 308, network. 

the affected set top terminal to decode from the new DVM Alow frequency "keep alive'* poll, on the order of every 

location; and then frees, at step 310, the original DVM. The five minutes, is required by the set top terminals that have 
session security routine ends at step 312. This security 65 been powered of£ so that streams allocated on those DVMs 

measure requires the availability of a single free DVM can be released for use by other subscribers. The polling 

frequency. frequency determines the worst case length of time between 
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a subscriber removing power and the SCM reallocating the terminal, i.e., analog mode, barker viewing broadcast mode), 

stream and ceasing the subscriber billing fiinction. navigator viewing, program viewing and the like. Also, a 

The command traffic from individual set top terminals is ™°vie session produces a session database that contains the 

likely to be bursty. Subscribers enter command information ™ °^ terminal viewing the movie, the terminal state, a 
to the set top terminal, interact for one or two minutes with S ^"3, an expiraUon tmicr value mdicatmg when the movie is 

the terminal, and then watch a movie for an extended period fPf^'^ '^""'P'^ ?' ^ f T^n'. "1>.'^'"'^^ 

... ™ , , , ■ 1 ■ J ' J * -4 c duration of the session, the subscnber ID (e.g., PIN) and the 

of t.me The set top temimal is designed to wait for an Furthermore, for a navigator session, ix!, a session in 

acknowledgment long enough for the message to propagate ^^j^^ ^^^^ subscriber is browsing the available informaUon 

upstream, be processed and for an acknowledgment to selections, the session database 418 contains a TID and its 

propagate downstream. The set top termmal should wait for 10 ^^^^ historical information regarding the btows- 

approximately 80 micro-seconds before performing the function 

backoff and message retransmission after not receiving an j^^^ configuration database 412 describes how the hard- 
acknowledgment. Illustrauvely the backoff (a wait penod) ^^^^ ^ configured, e.g., which D VMs are active or standby, 
starts off small enough to resolve a transmission collision ^^^j^^j^ frequencies, terminal configuration information, 
between messages from two set top temdmals and increases 15 information and the like. The database is either 
exponenUally to resolve a collision between sixty-four or downloaded or recovered from local non-volatile storage, 
more set-top lermiDals. If two set-top terminal transmissions ™_ . , ^ • j , . .^^i 

11 J -J 11 u ij * ■* • A- t \ J *u The navigator menu tree 416 IS downloaded from the file 

collide, ideally, one should retransmit immediately and the u *u u * t-u * • * * . ^ 

^t^,^^ Jur...^A «t^-,«o«,;t oft^^ i^oot ..rr...i ^Lc. scrvcr when the SCM boots. The tree consists of a set of 

other snoula retransmit alter at least ine worst case trans- • .1 , j j • j . • . - a- . 

. . J 1 • * 1 ^ -ii- J 'ru u 1 £r on Variable length nodes and an index which provides the offset 

mission delay, approximately 3 milliseconds. The backoff & v -j * u . j 

c , ^ • • ji or a node given its ideDtincation number. The tree describes 

time is a multiple of the worst case transmission delay ,l 1 r • . ^ -t 1 1 . 

1 , J J u 1 • . the particular pattern of navigator movements available to a 

selected as a random number less than the maximum trans- , / . ^ . • 1.1 . .1 

uLjui 1. II- subscriber and what programmmg is available to a particular 

mission delay, which doubles upon each successive com- . j ^ f i_ .1 . . * t^t^t 1- 

g.^^ ^ . subscriber as denned by that subscriber s PIN. For example, 

25 * subscriber having entered a PIN thai provides "regular" 
The downstream command channel does not have viewing authorization would be able to use "navigator 
collisions, but It is stiU subject to lost packets due to the buttons" that facilitate browsing and preview of all non- 
network noise. Therefore, the set top terminal returns an ^^ult material. As such, the menu tree structure utilized by 
ackowledgment whenever it receives a message from the t^is subscriber would not include branches to adult material. 
CCM If the acknowledgment is not received in the time it contrast, a subscriber that enters a PIN which authorizes 
takes for the message to be transmitted, received, processed ^^^^^ ^o so-called "late night" programming utilizes a 
and an acknowledgment queued and transmitted, the mes- di^^.^nt tree structure than that used in regular viewing. The 
sage will be resent. Note, since there can be no collisions, a ^ aj^te night" programming tree structure includes access to 
backoff penod is not required. b^^^jj^ that permit viewing of adult material. As such, each 
FIG. 4 depicts a block diagram of the SCM hardware 220. tree is activated on a subscriber-by-subscriber basis and 
This hardware contains a central processing unit (CPU) 400, defines the manner in which the navigator is executed for 
random access memory (RAM) 402, read only memory each subscriber. A detailed description of the navigator 
(ROM) 404, an RS-482 interface 406, a VME backplane appears in commonly assigned U.S. provisional patent appli- 
interface 422 and CPU support circuits 408 such as clock, cation Scr. No. 60/034,490 filed Jan. 13, 1997 and incorpo- 
cache, power supplies and the like. The RAM 402 contains rated herein by reference. 

an application program(s) 410, a configuration database 412, The ROM 404 contains software that is capable of per- 
a subscriber database 414, a "navigator** menu tree 416, forming "power on self test" and booting a software image 
session structures 418, and operating system entities 420. All from a network. The ROM 404 is approximately 256 kilo- 
programming for the SCM is conducted using object ori- bytes. The non-volatile memory is programmed during 
ented programs. manufacturing to store a network address, serial number, 
The subscriber database 414 provides information on a date of manufacture, and component revision levels. There 
per subscriber basis. The database may or may not be is no requirement to save any other configuration informa- 
downloaded as part of the configuration database 412. The tion across a system boot. 

subscriber database includes information regarding each set The RS-482 interface has at least six ports with one port 
top terminal including one or more personal identification 50 connected to the RS-482 network bus, one for the SCM and 
numbers (PINs), a terminal identification number (TID), four for the DVM interface modules. The SCM CPU 400 is 
present terminal state, and the like. Subscribers may modify a 68K family microprocessor available from Motorola, 
their PINs using their set top terminals; therefore, subscriber Preferably, the microprocessor within CPU 400 is the 68040 
objects such as PINs are capable of being written back to the enhanced 32-bit microprocessor having 8 kilobytes of cache, 
database. A disclosure of an illustrative PIN management 55 MMU and FPU, and running at a clock speed of approxi- 
method and apparatus is disclosed in commonly assigned mately 25 to 33 MHz. Such a microprocessor including a 
U.S. patent application Ser. No. 08/738,343 filed Oct. 25, VME bus interface, on-board RAM, a SCSI interface, non- 
1996 and herein incorporated by reference. volatile memory, communication ports, various clocks and 
The session database 418 is constructed by the SCM at timers, an RS-482 transceiver interface, and ROM is avail- 
run time. The SCM manages the sessions dynamically as 60 able on a single CPU circuit card as a model number 
they are created and destroyed. This database contains a MVM El 67 from Motorola. The card is installed in an NEBS 
different database structure for different session types. For compliant chassis. Alternatively, the MVM El 62 model cir- 
example, a barker session that is initiated when a viewer cuit card also available from Motorola can be used. Either of 
tunes to a barker channel, is associated with a database these cards arc plugged into a 20 slot VME backplane 
containing the set top terminal ID that has been tuned to the 65 available from Motorola as part number MC1120. 
barker and the state of the terminal. The stale of the terminal A number of operating systems 420 are available for use 
describes the type of programming being processed by the by the hardware including the pSOS"*" available from Inte- 
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grated Systems, Inc., the Vx Works available from Wind 
River Systems, VRTX available from Micro tec Research, 
Inc, QNX available from QNX Software Systems, Ltd,, and 
OS/9 available from Microware. 

As mentioned above, the SCM also maintains system 
synchronization from end-to-end, e.g., from server to set top 
terminal. The server has a high accuracy, level 1 clock that 
is provided to the stream distributor 200 in FIG. 2. Each of 
the clocks in the video session manager 106 are derived from 
this clock signal. The DVM clocks are used to retrieve data 
from stream distributor 200 and clock the data from the 
distributor as packets for modulation. Thus, all data is 
synchronized to the synchronization clock. The output bit 
rate is 8 times the MPEG-2 stream rate of 3.37125 Mbps. 
This is directly proportional to 29.97 frames per second of 
conventional video signals. Thus, the system clock is built 
into the bit stream. The same clock signal is used as the basis 
for modulating all data streams. As such, the same clock 
signal is sent to every set top terminal. The clock is extracted 
by the set top terminal (e.g., frequency and phase locked) to 
provide end-to-end system synchronization. Because of this 
cnd-to-end synchronization, conventional MPEG-2 trans- 
port circuitry is not needed to remove jitter by buffering the 
data. Thus, the set top terminal is less complicated and less 
expensive. Additionally, a fully synchronized system per- 
mits switching from stream-to-stream without the need for 
resynchronization. 

The system provides fixed multiplexing rates, i.e., 8 
subrate server channels of 3.37125 Mbps, or less than 8 
super rate channels, e.g., multiples of the 3.37125 Mbps. For 
special transmissions that require superior bandwidth, a 
program can" be sent using a plurality of channels. For 
example, the bandwidth required to adequately present a 
basketball or football program is probably greater than the 
bandwidth required to adequately present a black and white 
movie. 

The system is capable of dynamically allocating informa- 
tion channel resources to the subscribers. Allocation deci- 
sions are predicated on subscriber program requests and 
subscriber resource usage. For example, programs may be 
characterized according to program content during, e.g., a 
storage or pre-transmission operation. Such a characteriza- 
tion provides an indication of a necessary, desirable or 
optimal information channel resource level (i.e., 
bandwidth). A subscriber requesting a program requiring a 
high information channel resource level (e.g., a basketball 
game) will be allocated an additional subrate channel or a 
super rate channel (if available). A subscriber requesting a 
program requiring a low information channel resource level 
(e.g., a black and while movie) will be allocated fewer (or 
only one) subrate channels. If a subscriber having been 
allocated one or more subrate channels or a super rate 
channel terminates a session, the bandwidth released by the 
terminating subscriber may be re-allocated among the 
remaining active subscribers. Ideally, all subscribers receive 
programs with an optimal information channel resource 
level. The system monitors various loading parameters and 
makes resource allocation decisions in accordance with this 
ideal. When a session ends, the video session manager 
terminates the session and clears that particular session 
database. If pause is selected, after a delay (e.g., 2 minutes) 
the session Ls ended. 

D. The Cable Transport Network 110 

The cable transport network 110 of FIG. 1 is a conven- 
tional hybrid fiber-coax cable television (CATV) system 
having forward information channel (in-band upstream 



20 



25 



30 



35 



45 



50 



55 



60 



65 



information channel) operating a 50 to 750 megahertz. This 
channel carries the broadband information to the subscriber 
set top terminal. The network also carries the forward 
command control channel (out-of-bandupstream channel) 
operating at 50-750 MHz and a reverse or back channel 
(out-of-band downstream channel) operating at 5-42 MHz. 
The cable transport network further contains conventional 
receivcr/bridger amplifiers and line amplifiers to insure that 
a high-quality signal is received by each of the set top 
terminals connected to the network. As such, the network is 
capable of supporting three unidirectional channels. 

Although the cable transport network is illustratively 
described as a hybrid fiber-coax network, other network 
forms may be used such as aU fiber, aU coax, or any other 
broadband communications network that will support three 
unidirectional communications paths. 

E. Set Top Terminal 118 

The set top terminal 118 of FIG. 1 receives the QAM 
modulated signal from the cable transport network and 
demodulates the signal. The set top terminal demodulates 
and depacketizes the in-band QAM signal as well as 
demodulates the upstream control signals and modulates the 
downstream control signals. Although the term "set top 
terminal" is referred to herein as the transceiver portion of 
the subscriber equipment that performs its functions separate 
firom the other portions of the subscriber equipment, it 
should be understood that the set top terminal functionality 
can be integrated into the subscriber equipment to form a 
single consumer electronics product, e.g., a television hav- 
ing a built in transceiver of the present invention. 

In particular, FIG. 5 depicts a block diagram of the set top 
terminal 118 which contains a transceiver 500 a central 
processing unit (CPU) 512 and a display driver 522. The 
CPU 512 is supported by RAM 520, ROM 518 and various 
support circuits 516 such as clocks, power supply, an infra- 
red receiver and the like. The transceiver 500 contains a 
diplexer 502, a back channel modulator 508, an information 
channel demodulator 504, a command channel demodulator 
510, an information decoder 506, a conventional television 
signal demodulator 524, and a multiplexer 526. The diplexer 
502 couples the three channels carried by a single cable 
within the network to the modulator and demodulators. Each 
demodulator 504 and 510 tunes and downconverts the 
signals from the cable network in a conventional manner. 
The information channel demodulator 504 is a conventional 
QAM demodulator such as a model BCM3115 manufac- 
tured by Broadcom. Other such demodulators are well- 
known in the communications arts. However, this particular 
QAM demodulator also contains a built in "out-of-band" 
QPSK demodulator for handling command channel data 
carried by the forward command channel. As such, a single 
integrated circuit can process both subscriber requested 
information (audio and video) as well as command data. 

The decoder 506 processes the data packets carrying 
subscriber requested information produced by the QAM 
demodulator into useable signals for the end user display, 
e.g., television, home studio, video recorder and the like. 
The data for display is conventionally processed by a display 
driver 522 to produce composite video as well as a conven- 
tional television signal. 

The conventional cable television signal demodulator 524 
contains a tuner and analog (NTSC) demodulator. A multi- 
plexer 526 couples the demodulated analog or decoded 
video signal to the display drive 522. 

The demodulated QPSK signal provides command and 
control information to the CPU 512, for generating certain 
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graphics and control interface regions upon a television 
screen. The CPU is, for example, a Model 68302 processor 
manufactured by Motorola. This processor, operating in 
combination with the decoder 506, produces screen dis- 
played "buttons" or regions with which a subscriber inter- 
acts using an infrared remote control 120. 

Specifically, a joystick on the remote control highlights 
selectable regions or icons on the television screen. When a 
particular icon is highlighted, the subscriber depresses a 
"select" key on the remote that sends an infrared signal to an 
infrared receiver (a support circuit 516). This receiver sends 
the command to the CPU for interpretation. If the command 
is a request for a local function to be implemented, e.g., 
volume control, the CPU performs the function locally. 
However, all non-local functions that involve requesting 
information or manipulating the presentation of the infor- 
mation are communicated to the service provider. As such, 
the processor formats the command and sends it to the back 
channel modulator for transmis.sion to the video session 
manager. 

The available non-local session control commands are 
infinitely variable including, but not limited to, information 
select, play, stop, rewind, forward, pause, and the like. The 
control commands are sent via a BPSK modulator 508 and 
an imbedded transmitter through the back channel to the 
CCM. The CCM demodulates and couples the command to 
the SCM which implements the command. The operation of 
the navigator which facilitates finding, communicating, and 
controlling the information is disclosed in commonly 
assigned U.S. provisional patent application 60/034,490 
filed Jan. 13, 1997. 

Although various embodiments which incorporate the 
teachings at the present invention have been shown and 
described in detail herein, those skilled in the art can readily 
devise many other varied embodiments that still incorporate 
these teachings. 

What is claimed is: 

1. A method for distributing information through an 
interactive information distribution system comprising the 
steps of: 

receiving, at a session manager, a request for a session, 
where said request is propagated from a subscriber 
terminal to said session manager via a back channel of 
a communication network; 

creating a session for said subscriber terminal; 

transmitting a menu structure to said subscriber terminal 
through which the subscriber terminal requests specific 
information sequences; 

receiving, at said session manager, a request for an 
information sequence, where said request is propagated 
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from said subscriber terminal to said session manager 
via said back channel of said communication network 

requesting an information server to fulfill said request by 
supplying said session manager with said requested 
information sequence; 

transmitting said information sequence to said subscriber 
terminal via an information channel through said com- 
munication network; 

transmitting a command signal to said subscriber terminal 
via a command channel through said communication 
network; 

decoding said information sequence in response to said 
command signals within said subscriber terminal; 

transmitting infonnation manipulation requests from said 
subscriber terminal to said session manager via said 
back channel; 

manipulating said information sequence in response to 
said information manipulation requests while said ses- 
sion manager is transmitting said information sequence 
to said subscriber terminal. 

2. The method of claim 1 further comprising the steps of: 
receiving a second request for a second session from said 

subscriber terminal; and 
creating a second session for said subscriber terminal. 

3. The method of claim 2 wherein the method further 
comprises the step of: 

switching between said sessions in response to a request 
firom said subscriber tenninal. 

4. The method of claim 1 further comprising the steps of: 
randomly assigning and altering a terminal identification 

number (TID) assigned to said subscriber terminal. 

5. The method of claim 1 wherein each information 
sequence is identified by a program identification number 
(PID) and said method further comprises the step of: 

randomly altering the PID for said infonnation sequences. 

6. The method of claim 1 wherein said subscriber terminal 
is presented with a barker channel as one channel within a 
conventional cable television channel set and said subscriber 
tenninal requests said session via said barker channel. 

7. The method of claim 2 wherein the information server 
provides a time division multiplexed data stream having a 
plurality of packets, each packet contains a TID and a PID 
whereby the requested program is addressed by the infor- 
mation server for transmission to a particular subscriber 
terminal. 
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